package 力扣;

import java.util.Arrays;

//给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
//如果数组元素个数小于 2，则返回 0。
public class 最大间距 {
    public static void main(String[] args) {
        int[] nums={3,6,9,1};
        int i = maximumGap(nums);
        System.out.println(i);
    }
    public static int maximumGap(int[] nums) {
          if (nums.length<2)
              return 0;
          //给数组排序
        Arrays.sort(nums);
        //给最大值赋值
        int max=nums[1]-nums[0];
        for (int i = 0; i < nums.length - 1; i++) {
            if ((nums[i+1]-nums[i])>max)
                max=nums[i+1]-nums[i];
        }
        return max;
    }
}
